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DETAILED ACTION 

1 . Claims 1 and 4-23 are pending in this office action. Claim 3 having been 
cancelled. 

Rejections 

2. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

Claim Rejections - 35 USC § 103 

3. Claims 1 and 4-6. 17. and 18 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Merging and Extending the PGP and PEM Trust Models - The ICE- 
TEL Trust Model. Chadwick et al.. Mav/June 1997 (hereinafter referred to as Chadwick 
et al.). 

Regarding claims 1. 4. 5. and 17 . Chadwick et al. teaches a method/ad hoc 
communication network for establishing security in an ad hoc communication network, 
the ad hoc communication network comprising: 

• A set of communication nodes (fig. 2, pg. 20), 

• At least two nodes of the set of communication nodes having a mutual trust 
relation and comprising a trust group (pg. 20, right column, first full paragraph), 
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o The trust relations being created with public keys, and at least one 
additional node (fig. 4, pg. 22), 

■ The at least one additional node being a candidate node for joining 
the trust group within the ad hoc communication network (pg. 22, 
left column, first paragraph), 

• The nodes having authority to delegate trust to nodes of the set of 
communication nodes within the trust group (pg. 20, "Certification Path"), 

• The method comprising the steps of: 

o Receiving a request from the candidate node to join the trust group within 
said ad hoc communication network wherein said ad hoc communication 
network does not include a separate certificate authority (pg. 20, left 
column, last paragraph. Chadwick teaches (page 19, "Trusted Point") that 
a security domain can be as small as a single user with a user as its 
trusted point, not a certificate authority.); and 

o Identifying a node of the set of communication nodes within the trust group 
having a trust relation with the candidate node (pg. 20, right column, 
"Cross Certification"), the node having the trust relation with the candidate 
node being an X-node, and 

o Wherein X-node further sending a signed message comprising a list 
of nodes that the X-node trusts within the ad hoc communication 
network and all corresponding public keys to the candidate node (pg. 
20, left column, first paragraph). 
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Chadwick et al. does not specifically teach distributing trust relations between all 
members in the trust group and the candidate node by means of the X-node distributing 
the public key associated with said candidate node to said all members of the trust 
group. However, Chadwick et al. teaches distributing the public keys and trust relations 
between all members in the trust group and the candidate node, but is silent on the 
exact steps involved in distributing (pg. 19, right column, last paragraph). 

It would have been obvious to one of ordinary skill in the art, at the time the 
invention was made, to combine the X-node distributing the public key of the candidate 
node to all members of the trusted group, with the method/network of Chadwick et al. It 
would have been obvious for such modifications because in the public-key 
cryptographic system of Chadwick et al. (a system where each device holds secret its 
private key and allows its public key to be freely distributed), distributing your public key 
to all the devices/users that you want to be able to communicate with securely, allows 
the devices/users to encrypt communications with your public key so that only you can 
decrypt the communications with your secretly held private key. This is desirable 
because in a wireless ad hoc network, where devices have no base stations or agreed 
upon topology, a device has the ability to broadcast/publish its public key for any 
device/user willing to communicate securely with the device, 

[Terms in parentheses correspond to the claimed limitations of the instant 
application] 
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Imagine an example where there are people at a party (ad hoc network). 
Everyone (nodes that are already members of the network) already knows each other at 
the party. The host (X-node) of the party invites a friend (candidate node) to come over 
that no one knows, except for the host who invited the friend. The friend doesn't know 
anyone at the party either, except for the host. It is the host's job to tell everyone 
already at the party the friend's name (X-node distributes the public key of the candidate 
node to the other members of the ad hoc network). It is also the host's job to tell the 
friend everyone else's name that are already at the party (this is the signed message 
with public keys of the members. It is signed because the friend trusts the host of the 
party). This way, each person has a mental list (a table of public keys of the ad hoc 
network) of every other person's name at the party. The people at the party are allowed 
to move freely about the party (perhaps changing the network topology of the ad hoc 
network). 

Regarding claims 6 and 18 , Chadwick et al. teaches wherein the ad hoc 
communication network comprises a set of nodes comprising several trust groups (fig. 
4, pg. 22), each of the set of nodes being candidates for joining all trust groups within 
the ad hoc communication network that the set of nodes are not already a member of 
(pg. 22, left column, second paragraph), the method comprising, after receiving the 
messages, each node of the set of nodes creating a list of candidate nodes that a given 
node of the set of nodes trusts and corresponding public keys (pg. 22, left column, first 
paragraph). 
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Claims 7-1 6 and 19-23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chadwick et al. in view of Morris et al. (U.S. Patent No. 6,691,173). 

Regarding claims 7 and 19 , Chadwick et al. teaches all the limitations of claims 
1 , 6 and 17, respectively, above. However, Chadwick et al. does not teach deciding 
one node within the ad hoc communication network to act as a server node. 

Morris et al. teaches further comprising deciding one node within the ad hoc 
communication network to act as a server node (col. 4, lines 49-56). 

It would have been obvious to one of ordinary skill in the art, at the time the 
invention was made, to combine deciding one node to act as a server node, as taught 
by Morris et al. , with the method/network of Chadwick et al. It would have been obvious 
for such modifications because an ad hoc network needs to establish one node as the 
serveri while the other nodes act as slaves. This step is necessary and is therefore a 
desirable and obvious step. 

Regarding claim 8 , the combination of Chadwick et al. in view of Morris et al. 
teaches further comprising the server node receiving, from each other node within the 
ad hoc communication network, a message comprising a respective public key, a 
respective list of candidate nodes that the respective node trusts, and corresponding 
public keys (see col. 3, line 49 through col. 4, line 2 of Morris et al.). 
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Regarding claims 9 and 20 , the combination of Chadwick et al. in view of Morris 
et al. teaches further comprising the server node classifying the at least one candidate 
node as being a server-trusted node or as being a server-untrusted node, depending on 
whether the server node trusts the at least one candidate node or not (see pg. 22, left 
column, second paragraph of Chadwick et al.). 

Regarding claims 10 and 21 , the combination of Chadwick et al. in view of Morris 
et al. teaches wherein the identifying step further comprises the server node identifying 
at least one Y-node required for distributing trust relations between the server node and 
at least one server-untrusted node (see col. 8, lines 23-37 of Morris et al.). 

Regarding claims 1 1 and 22 , the combination of Chadwick et al. in view of Morris 
et al. teaches wherein said distributing step further comprises sending, by the server 
node, of a request to the identified at least one Y-node to distribute said trust relations 
between the server node and the server-untrusted nodes (see col. 8, lines 38-45 of 
Morris et al.). 

Regarding claim 12 , the combination of Chadwick et al. in view of Morris et al. 
teaches wherein said distributing step further comprises obtaining, by the server node, 
of said requested trust relations (see col. 8 t lines 45-49 of Morris et al.). 
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Regarding claim 13 . the combination of Chadwick et al. in view of Morris et al. 
teaches wherein the step of obtaining the trust relations further comprises: 

• Signing, by the Y-node, of the public key of the server node for each 
server-untrusted node that the Y-node has a trust relation with (see pg. 20, 
"Certification Path" of Chadwick et al.); and 

• Forwarding, by the Y-node, of said signed public key to the server-untrusted 
node (see pg. 20, "Certification Path" of Chadwick et al.). 

Regarding claim 14 . the combination of Chadwick et al. in view of Morris et al. 
teaches wherein the step of obtaining the trust relations comprises: 

• Signing, by the Y-node, of the public key of the server-untrusted node for each 
server-untrusted node that the Y-node has a trust relation with (see pg. 20, 
"Certification Path" of Chadwick et al.); and 

• Forwarding, by the Y-node, of said signed public key to the server node (see pg. 
20, "Certification Path" of Chadwick et al.). 

Regarding claim 15 . the combination of Chadwick et al. in view of Morris et al. 
teaches comprising the further step of, after obtaining said trust relation, reclassifying, 
by the server node, the server-untrusted node with the obtained trust relation as being a 
server-trusted node (see col. 8, lines 45-49 of Morris et al.). 
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Regarding claims 16 and 23 , the combination of Chadwick et al. in view of Morris 
et al. teaches comprising the further step of sending, by the server node, of a signed 
message comprising the server node's trusted public keys belonging to trusted 
candidate nodes within the ad hoc communication network (see col. 4, lines 3-8 of 
Morris et al. and pg. 20, right column, "Cross Certification" of Chadwick et al.). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brandon S. Hoffman whose telephone number is 571- 
272-3863. The examiner can normally be reached on M-F 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571 -272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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